WHAT IS CLAIMED IS : 

1 1 . In a multicarrier communication system that transmits through a band- 

2 limited wireline communication channel a sequence of N-element time domain signal 

3 vectors, a method of transmission, comprising; 

4 estimating an impulse response convolutional model for the band limited wireline 

5 communication channel to define an L-element channel vector, whereby the channel 

6 output to a given one of the time domain signal vectors is modeled as being substantially 

7 equal to a linear convolution of the channel vector with the respective N-element time 

8 domain signal vector, plus a noise vector; 

9 precoding each of a set of frequency-domain encoded data blocks using a 

10 precoder to derive a set of precoded data vectors; 

1 1 transforming each of the precoded data vectors to a respective one of the time 

12 domain signal vectors; and 

13 transmitting the time domain signal vectors onto the band-limited wireline 

14 communication channel to be received by a far-end receiver; 

1 5 wherein the precoder comprises : 

16 a set of precoder parameters which are each at least partially derived from 

17 the L-element channel vector, the precoder parameters comprising a precoder feed 

1 8 forward parameter vector, and a precoder feed feedback parameter vector, 

19 a point- wise feed forward multiplier that multiplies each element of an 

20 internal precoder feed-forward vector with a corresponding element of the 

2 1 precoder feed forward parameter vector, and 

22 a point-wise feed back multiplier that multiplies each element of a 

23 precoder feed-back vector with a corresponding element of the precoder feed 

24 feedback parameter vector; 

25 whereby the precoder performs a vector precoding operation and avoids the need 

26 to compute one or more 0(N 2 ) matrix multiplication operations. 

1 2. The method of claim 1 , wherein the precoder further comprises a vector 

2 modulo reduction unit which computes a pair of integer residues for the real and 

3 imaginary components of each element of a vector applied to the input of the modulo 

4 reduction unit. 
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1 3. The method of claim 1, wherein the precoder is embodied as a set of 

2 software functions. 

1 4. The method of claim 1, wherein the L-element channel vector is calculated 

2 during an initial training sequence carried out with the far end receiver across the wireline 

3 communication channel by sending one or more training signals through the wireline 

4 communication channel and estimating the impulse response of the channel. 

1 5. For use in a multicarrier communication system that transmits through a 

2 band-limited wireline communication channel a sequence of N-element time domain 

3 signal vectors, a transmission apparatus comprising: 

4 a processor; 

5 a computer readable storage medium; 

6 a software instantiated in the computer readable storage medium, the software 

7 comprising: 

8 a first function that causes one or more training signals to be sent through 

9 the wireline communication channel to a far-end receiver to cooperatively 

10 estimate a set of channel parameters for a parametric model, wherein the 

1 1 parametric model models how signals are modified by the band-limited wireline 

12 communication channel as the signals pass through the band-limited wireline 

13 communication channel to the far-end receiver; 

14 a second function that causes a set of precoder parameters to be computed 

1 5 at least partially based upon the channel parameters, the precoder parameters 

1 6 comprising a precoder feed forward parameter vector and a precoder feedback 

1 7 parameter vector, 

1 8 a third function that causes each of a set of frequency-domain encoded 

19 data blocks to be transformed to a set of precoded data vectors, wherein the third 

20 function comprises: 

2 1 a point-wise modulo reduction function that causes a set of integer 

22 modulo reduction operations to be applied to each of the real and 

23 imaginary components of a plurality of elements of a frequency domain 

24 vector; 
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25 a point-wise feed forward multiplier function that causes each 

26 element of an internal precoder feed-forward vector to be point- wise 

27 multiplied with a corresponding element of the precoder feed forward 

28 parameter vector, and 

29 a point-wise feed back multiplier function that causes each element 

30 of a precoder feed-back vector to be point-wise multiplied with a 

3 1 corresponding element of the precoder feed feedback parameter vector; 

32 a fourth function that causes the precoded data vectors to be transformed 

33 to a respective one of the time domain signal vectors; and 

34 a fifth function that causes the time domain signal vectors to be 

35 transmitted onto the band-limited wireline communication channel to be received 

36 by a far-end receiver. 

1 6. The apparatus of claim 5, wherein the second function also computes a 

2 vector of complex integer moduli to be used by the point- wise modulo reduction 

3 function. 

1 7. The apparatus of claim 5, wherein the third function further comprises a 

2 frequency domain up-sampling function to transform an N-element frequency domain 

3 vector to a 2N-element frequency domain vector. 

1 8. The apparatus of claim 5 , wherein at least one of the feed-forward and 

2 feedback point-wise multiply functions operate on length 2N element vectors. 

1 9. The apparatus of claim 5, wherein at least one of the precoder feed- 

2 forward parameter vector and the precoder feedback parameter vector have 2N elements. 

1 10. In a multicarrier communication system that transmits through a band- 

2 limited wireline communication channel a sequence of N-element time domain signal 

3 vectors, a method of transmission, comprising; 

4 estimating an impulse response convolutional model for the band limited wireline 

5 communication channel to define an L-element channel vector, whereby the channel 

6 output to a given one of the time domain signal vectors is modeled as being substantially 

7 equal to a linear convolution of the channel vector with the respective N-element time 

8 domain signal vector, plus a noise vector; 
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9 precoding each of a set of frequency-domain encoded data blocks using a 

10 precoder to derive a set of precoded data vectors, the precoder comprising a set of 

1 1 precoder parameters which are each at least partially derived from the L-element channel 

12 vector; 

13 transforming each of the precoded data vectors to a respective one of the time 

14 domain signal vectors; and 

1 5 transmitting, back to back without a time domain guard interval, the time domain 

16 signal vectors onto the band-limited wireline communication channel to be received by a 

17 far-end receiver; 

18 wherein the precoder parameters are selected and the precoding is performed to 

19 compensate for time-domain inter- vector interference that would otherwise be introduced 

20 by transmitting the time domain signal vectors through the band limited wireline 

21 communication channel; and 

22 whereby the precoder alleviates the need to insert the guard interval between 

23 adjacent N-element time domain signal vectors and alleviates the need for a time domain 

24 equalizer to compensate inter- vector interference between signal vectors received at a 

25 receiver located at the output of the communication channel. 

1 11. The method of claim 1 0, wherein the precoder is further selected to 

2 compensate for time-domain intra- vector interference that would otherwise be introduced 

3 by transmitting the time domain signal vectors through the band limited wireline 

4 communication channel. 

1 12. The method of claim 10, wherein the precoder is further selected to 

2 modify the frequency domain power spectrum to the transmitted set of time-domain 

3 signal vectors in order to meet a power constraint imposed by the wireline 

4 communication system, and whereby a frequency domain equalizer located within the 

5 far-end receiver can restore the original spectral properties of the encoded data using a 

6 point-wise multiplication operation in the frequency domain. 

1 13. The method of claim 1 0, wherein the L-element channel vector is 

2 calculated during an initial training sequence carried out with the far end receiver across 

3 the wireline communication channel by sending training signals through the wireline 

4 communication channel and estimating the impulse response of the channel. 
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1 14. The method of claim 10, wherein the precoding involves applying a 

2 nonlinear operation to each element of an intermediate frequency domain vector 

3 calculated by said precoder. 

1 15. The method of claim 14, wherein the nonlinear operation comprises an 

2 integer arithmetic operation. 

1 16. The method of claim 15, wherein the integer arithmetic operation 

2 comprises a modulo reduction operation which is applied to a each of a set of frequency 

3 domain vector elements and is performed according to a pair of integer moduli 

4 individually selected for the real and imaginary components of each said element. 

1 17. The method of claim 10, wherein the precoding involves a point- wise 

2 modulo reduction operation, a feed-forward point- wise multiplication operation, and a 

3 feedback point-wise multiplication operation. 

1 18. The method of claim 17, wherein at least one of the feed- forward and 

2 feedback point-wise multiply operations operate on length 2N element vectors. 

1 19. In a multicarrier communication system that transmits through a band- 

2 limited wireline communication channel a sequence of N-element time domain signal 

3 vectors, a method of transmission, comprising; 

4 sending training signals through the wireline communication channel to a far-end 

5 receiver to cooperatively estimate a set of channel parameters for a parametric model, 

6 wherein the parametric model models how signals are modified by the band-limited 

7 wireline communication channel as the signals pass through the band-limited wireline 

8 communication channel to the far-end receiver; 

9 precoding each of a set of frequency-domain encoded data blocks using a 



10 precoder to derive a set of precoded data vectors, the precoder comprising a set of 

1 1 precoder parameters which are each at least partially derived from the channel 

12 parameters, the precoder further comprising a point- wise modulo reduction unit that 

13 applies a set of integer modulo reductions to an intermediate precoder vector in a 

14 transform domain different from the time domain of the signal vectors; 

1 5 transforming each of the precoded data vectors to a respective one of the time 

1 6 domain signal vectors; and 
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17 transmitting, back to back without a time domain guard interval, the time domain 

18 signal vectors onto the band-limited wireline communication channel to be received by a 

19 far-end receiver; 

20 wherein the precoder parameters are selected and the precoding is performed to 

21 compensate for time-domain inter- vector interference that would otherwise be introduced 

22 by transmitting the time domain signal vectors through the band limited wireline 

23 communication channel; and 

24 whereby the precoder alleviates the need to insert the guard interval between 

25 adjacent N-element time domain signal vectors and alleviates the need for a time domain 

26 equalizer to compensate inter- vector interference between signal vectors received at a 

27 receiver located at the output of the communication channel. 

1 20. The method of claim 19, wherein the precoding involves a feed-forward 

2 point-wise multiplication operation, and a feedback point-wise multiplication operation. . 

1 21. The method of claim 20, wherein at least one of the feed-forward and 

2 feedback point-wise multiply operations operate on length 2N element vectors. 
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